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TITLE 

METHOD AND SYSTEM FOR HANDLING MOBILE DATABASE OVERFLOW 
BACKGROUND OF THE INVENTION 

Field of the Invention 

5 The present invention relates to a method and system 

for data processing, and in particular to a method and 
system for handling mobile database overflow. 
Description of the Related Art 

A mobile communication system covers a plurality of 

10 service areas, each divided into a plurality of location 
areas, each consisting of one or more base transceiver 
stations (BSC) . 

FIG. 1 is a schematic diagram showing the 
architecture of a mobile communication system, consisting 

15 of the following functional elements. 

A home location register (HLR) 100 regulates a 
database storing user data, comprising user parameters 
and location information, of mobile users, in which each 
user must be registered in HLR 100. A visitor location 

20 register (VLR) 120 stores and processes call connection 
information, such as cellular phone numbers of users, 
location area identifiers, and service parameters. A 
mobile switch center (MSC) 140 provides switching and 
call delivery functions to mobile stations (MS) in a 

25 regulated location area. A base station controller (BSC) 
160 regulates one or more base transceiver stations (BS) . 
A base station system (BSS) , which is a wireless 
communication subsystem regulated by MSC 140 
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communicating with mobile stations, consists of a BSC and 
corresponding base transceiver stations. 

A base transceiver station (BS) 165 is a small local 
wireless equipment, providing wireless interface for 
5 mobile stations. A location area (LA) 180, regulated by 
a mobile switch center, consists of base transceiver 
stations regulated by a BSC. Each location area may 
comprise one or more base transceiver stations and has a 
location area identifier (LAI) by which the mobile 

10 communication system identifies the location of a mobile 
user. To locate a mobile station, the described system 
can page the mobile station by broadcasting to the 
location area in which the mobile station is located. 

A mobile database, namely a VLR, is located at each 

15 service area. A mobile station requests registration on 
the system when entering a service area and the VLR 
temporarily stores user data of the mobile station with 
successful registration, then deletes the user data of 
the mobile station, when the mobile station moves out of 

20 the service area. A VLR reaches its maximum capacity 
when a predetermined large number of mobile stations 
enter the same location area, preventing subsequent 
mobile stations entering the service area from successful 
registration. 

25 A conventional method for solving the above problem 

is described as follows. The VLR deletes a registration 
record according to a policy to satisfy the requirement 
of a new registration request. The mobile user, whose 
user data is deleted by the VLR, is called an overflow 

30 user. The VLR enables the mobile station of the overflow 



2 



Client's ref : K9250 

File : 0213-A40139usf / Alex Chen / Steve 

user to be re-registered when the overflow user makes a 
call unsuccessfully, and the overflow user re-sends a 
call origination request. In addition, when someone 
makes a call to the overflow user, the VLR informs the 
5 base station controllers of all location areas regulated 
by the MSC, in which the overflow user is located, to 
search for the location of the overflow user by 
broadcasting. 

The described method, however, makes a large scale 
10 broadcast to all base station controllers regulated by a 
MSC when delivering a call to an overflow user, hence 
utilizing more hardware and software resources and 
bandwidth of a wireless network. Therefore, a method and 
system to overcome the above described drawback is 
15 desirable. 

SUMMARY OF THE INVENTION 

Accordingly, an objective of the present invention 
is to provide a method and system for handling mobile 
database overflow, searching for a mobile user by 
20 broadcasting to the base station controllers of a single 
location area where the mobile user resides, thus saving 
software and hardware resources and bandwidth of a 
wireless network. 

Another objective of the invention is to provide a 
25 method and system for handling mobile database overflow. 

According to the objectives described above, the 
present invention provides a method for handling mobile 
database overflow, registering an un-registered mobile 
user located in a location area to a VLR. A location 
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information table is created in each VLR, comprising a 
location code field, a location area identifier (LAI) 
field, and an MSC address field. In addition, an extra 
field is added to a HLR for storing location codes. 
5 When a first mobile user sends a registration 

request to a VLR, the VLR determines whether its database 
is full. If the database of the VLR is not full, the 
first mobile user is registered to the HLR, the value of 
a first location code of the first mobile user is set as 

10 zero, and user data thereof is temporarily stored in the 
VLR. If the VLR is full and does not include the user 
data of the first mobile user, the VLR selects an idle 
user, named a second mobile user, as an overflow user; 
and translates the location information of the second 

15 mobile user into a second location code. 

Next, the registration request and the second 
location code are transferred to the HLR and the value of 
the first location code is reset as zero. Finally, the 
VLR deletes the user data of the second mobile user and 

20 the user data of the first mobile user is temporarily 
stored in the VLR. 

The present invention further provides a system for 
handling mobile database overflow, registering to a VLR 
of an un-registered mobile user located in a location 

25 area. The system comprises an HLR, a VLR, a first mobile 
user, and a second mobile user. 

The VLR determines whether its database thereof is 
full when receiving a registration request from a first 
mobile user. If the database of the VLR is not full, the 

30 first mobile user is registered to the HLR, the value of 
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a first location code of the first mobile user is set as 
zero, and user data thereof is temporarily stored in the 
VLR. If the database of the VLR is full and does not 
include the user data of the first mobile user, the VLR 
5 selects an idle user, named a second mobile user, as an 
overflow user; and translates the location information of 
the second mobile user into a second location code. 

Next, the registration request and the second 
location code are transferred to the HLR and the value of 
10 the first location code is reset as zero. Finally, the 
VLR deletes user data of the second mobile user and the 
user data of the first mobile user is temporarily stored 
in the VLR. 

The present invention further provides a method and 

15 system for handling mobile database overflow, finding the 
location of an overflow user to deliver a call. An HLR 
determines whether the value of the location code of a 
mobile user is a predetermined value (i.e., zero) when a 
mobile communication system receives a call request to 

20 the mobile user. The system sets up the call between the 
caller and the mobile user if the value of the location 
code is the predetermined value. 

If the value of the location code is not the 
predetermined value, the location information of the 

25 mobile user is obtained as follows. The HLR sends the 
location code of the mobile user to the VLR. Next, the 
VLR looks up the location information table using the 
location code of the mobile user to obtain an MSC address 
and an LAI of a location area. The VLR informs the MSC of 

30 the location area where the mobile user resides. The MSC 
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notifies the BSC of the location area to search for the 
location of the mobile user. The BSC obtains the location 
of the mobile user by broadcasting to the location area. 
The MSC obtains the location of the mobile user from the 
5 BSC. After obtaining the location of the mobile user 
from the MSC, the VLR notifies the HLR of the location of 
the mobile user and re-registers the user information in 
its database. The system can then sets up the call 
between the caller and the mobile user. 
10 A detailed description is given in the following 

embodiments with reference to the accompanying drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The present invention can be more fully understood 
by reading the subsequent detailed description and 
examples with references made to the accompanying 
drawings , wherein : 

FIG. 1 is a schematic diagram showing the 
architecture of a mobile communication system; 

FIG. 2 is a flowchart of the detailed steps of the 
method for handling mobile database overflow according to 
the present invention; 

FIG. 3 is a flowchart of the detailed steps of the 
method for re-registering an overflow user according to 
the present invention; 

FIG. 4 is a schematic diagram of the architecture of 
the system for handling mobile database overflow 
according to the present invention. 
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DETAILED DESCRIPTION OF THE INVENTION 

The present invention discloses a method and system 
for handling mobile database overflow. 

FIG. 2 is a flowchart of the detailed steps of the 
5 method for handling mobile database overflow according to 
the present invention. 

First, a location information table is created in 
each VLR (step Sll) , comprising a location code field, an 
LAI (location area identifier) field, and an MSC (mobile 
10 switch center) address field, depicted as follows: 



Location Code 


LAI 


MSC Address 


1 


LAI 1 


MSCA 1 


2 


LAI 2 


MSCA 2 








N 


LAI n 


MSCA n 



Table 1 

The locations areas regulated by each VLR are 



numbered sequentially. The number assigned to a location 
15 area is the location code of the location area. Each 
location area is regulated by only one VLR, and 
therefore, the corresponding MSC address can be acquired 
when the LAI of a location area of a mobile user is 
obtained. The location code of a mobile user represents 
20 the LAI of the location area where the mobile user 
resides and the address of the corresponding MSC as shown 
in table 1. 

In addition, an extra field is added to the HLR for 
storing location codes (step S12), wherein a mobile user 
25 is not an overflow user when the value of the location 
code thereof is zero. Next, a first mobile user sends a 
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registration request (step S13) and the VLR determines 
whether its database is full (step S14). 

If the database of the VLR is not full, the first 
mobile user is registered to the HLR (step S151), the 
5 value of a first location code thereof is set as zero and 
user data of the first mobile user is then temporarily 
stored in the VLR. 

If the database of the VLR is full and does not 
include the user data of the first mobile user, the VLR 
10 selects an idle user, a second mobile user who becomes an 
overflow user, and translates the location information of 
the second mobile user into a second location code (step 

515) . 

Next, the registration request of the first mobile 
15 user and the second location code are transferred to the 
HLR, the second location code is stored in the HLR (step 

516) , and the value of the first location code is reset 
as zero (step S17) . Finally, the VLR deletes user data 
of the second mobile user and the user data of the first 

20 mobile user is temporarily stored in the VLR (step S18) . 

FIG. 3 is a flowchart of the detailed steps of the 
method for re-registering an overflow user according to 
the present invention. 

When The mobile communication system receives a call 

25 request to a mobile user (step S21) , the HLR determines 
whether the value of a location code of the mobile user 
is the predetermined value (i.e., zero) (step S22). If 
the value of the location code is the predetermined 
value, the system sets up the call between the caller and 

30 the mobile user (step S231) . 
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If the value of the location code is not the 
predetermined value, the location information of the 
mobile user is obtained as follows. The HLR sends the 
location code of the mobile user to the VLR. Next, the 
5 VLR looks up the location information table using the 
location code of the mobile user to obtain an MSC address 
and an LAI of a location area for the mobile user. The 
VLR informs the MSC of the location area where the mobile 
user resides. The MSC notifies the BSC of the location 

10 area to search for the location of the mobile user. The 
BSC obtains the location of the mobile user by 
broadcasting to the location area. The MSC obtains the 
location of the mobile user from the BSC (step S23) . 
After obtaining the location of the mobile user from the 

15 MSC, the VLR notifies the HLR of the location of the 
mobile user and re-registers the user information in its 
database (step S24). The system can then sets up the call 
between the caller and the mobile user. 

While re-registering the mobile user in step S24 of 

20 the process described above, the possibility of a VLR 
database overflow also needs to be considered. If a 
database overflow occurs, it is handled in the same 
manner as described in FIG. 2. 

FIG. 4 is a schematic diagram of the architecture of 

25 the system for handling mobile database overflow 
according to the present invention. 

The architecture comprises an HLR 410, a VLR 430, a 
first mobile user 451, and a second mobile user 453. VLR 
430 receives a registration request sent from the first 

30 mobile user 451, and determines whether its database 
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thereof is full. If the database of VLR 430 is not full, 
the first mobile user 451 is registered to the VLR 430. 
If the database of VLR 430 is full, VLR 430 selects a 
second mobile user 453 as an overflow user, translates 
5 location information of which into a second location 
code, deletes user data of the second mobile user 453 
thereof, and stores user data of the first mobile user 
451 in VLR 430. 

Next, the registration request of the first mobile 

10 user 451 and the second location code of second mobile 
user 453 are transferred to HLR 410 and HLR 410 resets 
the value of the first location code of first mobile user 
451 as zero and stores the second location code of second 
mobile user 453. 

15 When the mobile communication system receives a call 

to the first mobile user 451, HLR 410 checks the first 
location code of first mobile user 451. If the value of 
the first location code is zero, the system sets up the 
call between the caller and the first mobile user 451. 

20 Otherwise, the first location code is transferred to VLR 
430. VLR 430 obtains the location information of first 
mobile user 451 in accordance with a location information 
table thereof, re-registering the first mobile user 451. 
Similarly, if the database of VLR 430 is full, the 

25 problem of database overflow of VLR 430 is solved as 
mentioned above. 

The method of the present invention solves the 
problem of mobile database overflow, by broadcasting to a 
single location area to search for the desired mobile 
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user, thereby saving software and hardware resources and 
bandwidth of a wireless network. 

While the invention has been described by way of 
example and in terms of the preferred embodiments, it is 
5 to be understood that the invention is not limited to the 
disclosed embodiments. To the contrary, it is intended 
to cover various modifications and similar arrangements 
(as would be apparent to those skilled in the art) . 
Therefore, the scope of the appended claims should be 
10 accorded the broadest interpretation so as to encompass 
all such modifications and similar arrangements. 
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